package com.zzh.arithmetic.demo;

import org.apache.commons.lang3.StringUtils;

/**
 * @author zihong.zheng
 * @version 1.0
 * @date 2021/4/20
 * @time 21:33
 * @description 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle
 * 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回  -1 。
 */
public class StringDemo {
    /**
     * 0 <= haystack.length, needle.length <= 5 * 104
     *
     * @param haystack
     * @param needle
     * @return
     */
    public static int strStr(String haystack, String needle) {
        // 若haystack 为null或者needle为null 或者 haystack 长度小于needle长度则返回-1
        if (haystack == null || needle == null || haystack.length() < needle.length()) {
            return -1;
        }
        // 若haystack不包含needle字符串则返回-1
        if (!haystack.contains(needle)) {
            return -1;
        }

        return haystack.indexOf(needle);
    }

    public static void main(String[] args) {
        String haystack = "ll";
        String needle = "";
        System.out.println(strStr(haystack, needle));
    }

}
